The Euler characteristic of an even-dimensional graph

نویسنده

  • Oliver Knill
چکیده

We write the Euler characteristic χ(G) of a four dimensional finite simple geometric graph G = (V,E) in terms of the Euler characteristic χ(G(ω)) of two-dimensional geometric subgraphs G(ω). The Euler curvature K(x) of a four dimensional graph satisfying the Gauss-Bonnet relation ∑ x∈V K(x) = χ(G) can so be rewritten as an average 1 − E[K(x, f)]/2 over a collection two dimensional “sectional graph curvatures” K(x, f) through x. Since scalar curvature, the average of all these two dimensional curvatures through a point, is the integrand of the Hilbert action, the integer 2 − 2χ(G) becomes an integral-geometrically defined relative of the Hilbert action functional. The result has an interpretation in the continuum for compact 4-manifolds M : the Euler curvature K(x), the integrand in the classical Gauss-Bonnet-Chern theorem, can be seen as an average over a probability space Ω of 1 −K(x, ω)/2 with curvatures K(x, ω) of compact 2-manifolds M(ω). Also here, the Euler characteristic has an interpretation of an exotic Hilbert action, in which sectional curvatures are replaced by surface curvatures of integral geometrically defined random twodimensional sub-manifolds M(ω) of M . This is an informal note explaining a comment which slipped into [6]. It uses the observation of [5] that the symmetric index jf (x) = (if (x) + i−f (x))/2 at a critical point x of a function has a topological interpretation as the genus 1−χ(Bf (x))/2 of a lower dimensional space Bf (x). The index if (x) = 1− χ(S− f (x)) is a discretisation of the index of a gradient vector field ∇f at a critical point which by Poincaré-Hopf add up to the Euler characteristic χ(G) of G. For four dimensional spaces, jf (x) is the genus of a two-dimensional compact surface Bf (x) obtained by intersecting a small sphere S(x) with the level surface of f at x. Since genus is additive, we can glue the local critical surfaces Bf (x) together and get for every function f a two-dimensional graph G(f) whose genus is the sum of the indices. Poincaré-Hopf assures that

منابع مشابه

An index formula for simple graphs

We prove that any odd dimensional geometric graph G = (V,E) has zero curvature everywhere. To do so, we prove that for every injective function f on the vertex set V of a simple graph the index formula 1 2 [1 − χ(S(x))/2 − χ(Bf (x))] = (if (x) + i−f (x))/2 = jf (x) holds, where if (x) is a discrete analogue of the index of the gradient vector field ∇f and where Bf (x) is a graph defined by G an...

متن کامل

The Angle Defect for Odd-Dimensional Simplicial Manifolds

In a 1967 paper, Banchoff stated that a certain type of polyhedral curvature, that applies to all finite polyhedra, was zero at all vertices of an odd-dimensional polyhedral manifold; one then obtains an elementary proof that odd-dimensional manifolds have zero Euler characteristic. In a previous paper, the author defined a different approach to curvature for arbitrary simplicial complexes, bas...

متن کامل

Three-dimensional Vibration Suppression of an Euler-bernolli Beam via Boundary Control Method

In this paper, the general governing equations of three-dimensional vibrations of an Euler-Bernoulli Beam under influences of system dynamics are derived by the Hamiltonian method. Then two fundamental cases of a cantilever beam and a rotating beam are considered. The conventional methods for vibration suppression debit to expenses and make new problems such as control spillover because they ar...

متن کامل

The generating polynomial and Euler characteristic of intersection graphs

Let E” be n-dimensional Euclidean space. A molecular space is a family of unit cubes in E”. Any molecular space can be represented by its intersection graph. Conversely, it is known that any graph G can be represented by molecular space M(G) in E” for some n. Suppose that S, and S, are topologically equivalent surfaces in E” and molecular spaces M, and M, are the two families of unit cubes inte...

متن کامل

Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs

The main question discussed in this paper is how well a finite metric space of size n can be embedded into a graph with certain topological restrictions. The existing constructions of graph spanners imply that any n-point metric space can be represented by a (weighted) graph with n vertices and n1+O(1/r) edges, with distances distorted by at most r . We show that this tradeoff between the numbe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:
  • CoRR

دوره abs/1307.3809  شماره 

صفحات  -

تاریخ انتشار 2013